Implications of Superstrong Nonlocality for Cryptography
نویسندگان
چکیده
Non-local boxes are hypothetical “machines” that give rise to superstrong non-local correlations, leading to a stronger violation of Bell/CHSH inequalities than is possible within the framework of quantum mechanics. We show how non-local boxes can be used to perform any two-party secure computation. We first construct a protocol for bit commitment and then show how to achieve oblivious transfer using non-local boxes. Both have been shown to be impossible using quantum mechanics alone.
منابع مشابه
ar X iv : q ua nt - p h / 05 04 13 3 v 3 29 J un 2 00 6 Implications of Superstrong Nonlocality for Cryptography
By Harry Buhrman, Matthias Christandl, Falk Unger, Stephanie Wehner and Andreas Winter 1 University of Amsterdam 2 Centrum voor Wiskunde en Informatica, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands 3 Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom 4 Department of Mathemat...
متن کاملQuantum Superluminal Communications Michai
Quantum nonlocality arising from entasgled states is the most fundamental and the most mysterious phenomenon in quantum mechanics, and it is in the core of quantum information theory. Fomally quantum nonlocality follows from the SchrMinger equation; however, its physical meaning is still unclear despite successful experimental confirmation,"] and applications to teleportation, cryptography and...
متن کاملNonlocality & Communication Complexity
This thesis discusses the connection between the nonlocal behavior of quantum mechanics and the communication complexity of distributed computations. The first three chapters provide an introduction to quantum information theory with an emphasis on the description of entangled systems. The next chapter looks at how to measure the complexity of distributed computations. This is expressed by the ...
متن کاملEffect of random telegraph noise on entanglement and nonlocality of a qubit-qutrit system
We study the evolution of entanglement and nonlocality of a non-interacting qubit-qutrit system under the effect of random telegraph noise (RTN) in independent and common environments in Markovian and non-Markovian regimes. We investigate the dynamics of qubit-qutrit system for different initial states. These systems could be existed in far astronomical objects. A monotone decay of the nonlocalit...
متن کاملSurvey on nonlocal games and operator space theory
This review article is concerned with a recently uncovered connection between operator spaces, a noncommutative extension of Banach spaces, and quantum nonlocality, a striking phenomenon which underlies many of the applications of quantummechanics to information theory, cryptography and algorithms. Using the framework of nonlocal games, we relatemeasures of the nonlocality of quantummechanics t...
متن کامل